def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    else:
        # 选择基准值，这里选择列表的第一个元素
        pivot = arr[0]
        # 使用列表推导式，将小于基准值的元素放入left列表，大于基准值的元素放入right列表
        left = [x for x in arr[1:] if x <= pivot]
        right = [x for x in arr[1:] if x > pivot]
        # 递归地对left和right进行快速排序，然后将排序后的结果与原基准值合并  
        return quick_sort(left) + [pivot] + quick_sort(right)
arr = [10, 7, 8, 9, 1, 5]
sorted_arr = quick_sort(arr)
print(sorted_arr)